منابع مشابه
Parallel Strategies Selection
We consider the problem of selecting the best variable-value strategy for solving a given problem in constraint programming. We show that the recent Embarrassingly Parallel Search method (EPS) can be used for this purpose. EPS proposes to solve a problem by decomposing it in many subproblems and to give them on-demand to workers which run in parallel. Our method uses a sample of these subproble...
متن کاملRandomized Parallel Selection
We show that selection on an input of size N can be performed on a P-node hypercube (P = N/(log N)) in time O(n/P) with high probability, provided each node can process all the incident edges in one unit of time (this model is called the parallel model and has been assumed by previous researchers (e.g.,[17])). This result is important in view of a lower bound of Plaxton that implies selection t...
متن کاملParallel Ranking and Selection
The Winter Simulation Conference serves as the initial publication venue for many advances in ranking and selection (R&S), including the recently-developed R&S procedures that exploit high-performance parallel computing. We formulate a new stylized model for representing parallel R&S procedures, and we provide an overview of existing R&S procedures under the stylized model. We also discuss why ...
متن کاملParallel coarse-grid selection
Algebraic multigrid (AMG) is a powerful linear solver with attractive parallel properties. A parallel AMG method depends on efficient, parallel implementations of the coarse-grid selection algorithms and the restriction and prolongation operator construction algorithms. In the effort to effectively and quickly select the coarse grid, a number of parallel coarsening algorithms have been develope...
متن کاملParallel Response Selection after Callosotomy
Two studies [Ivry, R. B., Franz, E. A., Kingstone, A., & Johnston, J. C. The psychological refractory period effect following callosotomy: Uncoupling of lateralized response codes. Journal of Experimental Psychology: Human Perception and Performance, 24, 463-480, 1998; Pashler, H., Luck, S., Hillyard, S. A., Mangun, G. R., O'Brien, S., & Gazzaniga, M. S. Sequential operation of disconnected hem...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 1990
ISSN: 0166-218X
DOI: 10.1016/0166-218x(90)90128-y